ch = int(input())

# разбиваем число на цифры a b c d
a = ch // 1000
b = (ch // 100) % 10
c = (ch // 10) % 10
d = ch % 10

# создаем пустой список
sp = []

# проверяем само число abcd
chislo = int( str(a) + str(b) + str(c) + str(d) )
k = 0
for i in range(1, chislo + 1):
     if chislo % i == 0:
         k += 1

# если у числа только два делителя, то есть k = 2,
# то это значит, что оно простое
# и мы добавляем его в список sp
if k == 2:
    sp.append(chislo)

# теперь сначала проверяем цифры числа по одиночке (начнем с а)
# ноль и один исключаем заранее, так как это не простые цифры
if a != 0 and a != 1:
    chislo = a

    k = 0
    for i in  range(1, chislo + 1):
        if chislo % i == 0:
            k += 1
    if k == 2:
        sp.append(chislo)
        if b != 0 and b != 1:
            chislo = b

            k = 0
            for i in range(1, chislo + 1):
                if chislo % i == 0:
                    k += 1
            if k == 2:
                sp.append(chislo)
                if c != 0 and c != 1:
                    chislo = c

                    k = 0
                    for i in range(1, chislo + 1):
                        if chislo % i == 0:
                            k += 1
                    if k == 2:
                        sp.append(chislo)
                        if d!= 0 and d!= 1:
                            chislo = d

                            k = 0
                            for i in range(1, chislo + 1):
                                if chislo % i == 0:
                                    k += 1
                            if k == 2:
                                sp.append(chislo)

# !!! так же проверить для b с d по отдельности ниже !!!
# .......

# после проверки цифр по отдельности, проверяем
# числа, состоящие из двух цифр, то есть:
# ab ac ad bc bd cd

# пример проверки для ab
chislo = int( str(a) + str(b) )

if chislo != 0 and chislo != 1:

 k = 0
for i in range(1, chislo + 1):
 if chislo % i == 0:
    k += 1

 if k == 2:
      sp.append(chislo)
chislo = int( str(a) + str(c) )

if chislo != 0 and chislo != 1:

 k = 0
for i in range(1, chislo + 1):
 if chislo % i == 0:
    k += 1

 if k == 2:
      sp.append(chislo)
chislo = int( str(a) + str(d) )

if chislo != 0 and chislo != 1:

 k = 0
for i in range(1, chislo + 1):
 if chislo % i == 0:
    k += 1

 if k == 2:
      sp.append(chislo)
chislo = int( str(b) + str(c) )

if chislo != 0 and chislo != 1:

 k = 0
for i in range(1, chislo + 1):
 if chislo % i == 0:
    k += 1

 if k == 2:
      sp.append(chislo)
chislo = int( str(b) + str(d) )

if chislo != 0 and chislo != 1:

 k = 0
for i in range(1, chislo + 1):
 if chislo % i == 0:
    k += 1

 if k == 2:
      sp.append(chislo)
chislo = int( str(c) + str(d) )

if chislo != 0 and chislo != 1:

 k = 0
for i in range(1, chislo + 1):
 if chislo % i == 0:
    k += 1

 if k == 2:
      sp.append(chislo)


# !!! так же проверить для ac ad bc bd cd !!!
# .......

# после проверки пар, проверяем тройки:
# abc abd bcd
chislo = int( str(a) + str(b) + str(c))

if chislo != 0 and chislo != 1:

    k = 0
    for i in range(1, chislo + 1):
        if chislo % i == 0:
           k += 1

    if k == 2:
       sp.append(chislo)
chislo = int( str(a) + str(b) + str(d))

if chislo != 0 and chislo != 1:

    k = 0
    for i in range(1, chislo + 1):
        if chislo % i == 0:
           k += 1

    if k == 2:
       sp.append(chislo)
chislo = int( str(b) + str(c) + str(d))

if chislo != 0 and chislo != 1:

    k = 0
    for i in range(1, chislo + 1):
        if chislo % i == 0:
           k += 1

    if k == 2:
       sp.append(chislo)
chislo = int( str(a) + str(c) + str(d))

if chislo != 0 and chislo != 1:

    k = 0
    for i in range(1, chislo + 1):
        if chislo % i == 0:
           k += 1

    if k == 2:
       sp.append(chislo)

# !!! так же проверить для abd bcd !!!
# .......

# после всех проверок, если в нашем списке sp вообще ничего нет,
if len(sp) == 0:
   print(0)
else:
 print(max(sp))